#include<bits/stdc++.h>
using namespace std;
struct stu
{
	int num;
	int mark;
}s[100000];
bool cmp(stu x,stu y);
int main()
{
	int n,m,i,j;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	cin>>s[i].num>>s[i].mark;
	for(j=i;j<=i-1+m;j++)
	cin>>s[j].num>>s[j].mark;
	sort(s+1,s+j,cmp);
	for(i=1;i<=n+m;i++)
	cout<<s[i].num<<" "<<s[i].mark<<endl;
    return 0;
}
bool cmp(stu x,stu y)
{
	return x.num<y.num;
}
